#include<iostream>
#include<string>

using namespace std;

int main()
{
   int case_num,i,j,k,m,max_length,c[500],result[500],x,y=0;
   char opr[500][500],temp;
       cin>>case_num;
       for(i=0;i<case_num;i++)
       {
           k=0;
           while(cin>>opr[k])
           {        
               if(opr[k][0]=='0'&&strlen(opr[k])==1)
                   break;
               k++;
           }
           for(j=0;j<k;j++)
           {
               if(j==0)
                   max_length=strlen(opr[j]);
               if(max_length<strlen(opr[j]))
                   max_length=strlen(opr[j]);
           }
           for(j=0;j<k;j++)
           {
               for(m=0;m<strlen(opr[j])/2;m++)
               {
                   temp=opr[j][m];
                   opr[j][m]=opr[j][strlen(opr[j])-1-m];
                   opr[j][strlen(opr[j])-1-m]=temp;
               }
               for(m=strlen(opr[j]);m<max_length+1;m++)
                   opr[j][m]='0';
               opr[j][m]='\0';
           }
           for(j=0;j<max_length+1;j++)
               c[j]=0;
           for(j=0;j<max_length+10;j++)
               result[j]=0;
           for(j=0;j<max_length+1;j++)
           {
               if(j!=max_length)
               {
                   for(m=0;m<k;m++)
                   {
                       result[j]=result[j]+(opr[m][j]-'0');
                   }
                   result[j]=result[j]+c[j];
                   if(result[j]>=10)
                   {
                       c[j+1]=c[j+1]+result[j]/10;
                       result[j]=result[j]%10;
                   }
               }
               else
               {
                   for(m=0;m<k;m++)
                   {
                       result[j]=result[j]+(opr[m][j]-'0');
                   }
                   result[j]=result[j]+c[j];
                   if(result[j]>=10)
                   {
                       temp=result[j]/10;
                       x=0;
                       while(temp!=0)
                       {
                           result[j+1+x]=temp%10;
                           temp=temp/10;
                           x++;
                       }
                       result[j]=result[j]%10;
                   }
               }
           }
           for(j=max_length+10-1;j>=0;j--)
           {
               if(result[j]!=0)
                   break;
           }
           if(j==-1)
               cout<<"0"<<endl;
           else
           {
               for(m=j;m>=0;m--)
                   cout<<result[m];
               cout<<endl;
           }
           if(i!=case_num-1)
               cout<<endl;
       }
   
   return 0;
}
